Advanced compiling techniques to reduce RAM usage of static operating systems
نویسنده
چکیده
In recent years, a rapidly growing number of small embedded systems have been used in very high volumes. One example is the automotive industry, where the number of Electronic Control Units (ECU) in a single car is approaching 100 for high end automobiles and several dozens are used in mid-range cars. Small system-on-chip microcontrollers are often used with static operating systems. As on-chip RAM is rather expensive and only few KBs of RAM are available on such devices, reducing the RAM usage is an important objective in order to save costs — especially in high-volume production. This thesis presents several new approaches to reduce the RAM usage of such systems by applying advanced compilation and optimization techniques. Common optimizations are examined regarding their impact on RAM usage. By selecting classical optimization algorithms regarding their impact on RAM usage, the RAM required for a series of test cases is reduced by almost 20%. Upper bounds for stack sizes of application tasks will be statically calculated using high-level analysis available in the compiler. Comparisons with a commercial tool working on machine-code-level show clear advantages regarding maintainability as well as reliability. Most important, the register sets stored by the operating system when a task is preempted are optimized by abstaining from saving unnecessary registers. Inter-task register-allocation further reduces the RAM required to save those task contexts. The new algorithms have been added to a production quality compiler and a full commercial OSEK implementation was modified to make use of the new optimizations. Tests on real hardware as well as comparisons with commercial tools not only show that the system works and improves usability and maintainability, but also that significant reductions of RAM requirements, and therefore cost savings, are possible. In a series of benchmarks, RAM usage is reduced on average by 30%–60%.
منابع مشابه
An Advanced Hybrid Honeypot for Providing Effective Resistance in Automatic Network Generation
Increasing usage of Internet and computer networks by individuals and organizations and also attackers’ usage of new methods and tools in an attempt to endanger network security, have led to the emergence of a wide range of threats to networks. A honeypot is one of the basic techniques employed for network security improvement. It is basically designed to be attacked so as to get the attackers’...
متن کاملStack Size Minimization for Embedded Real-Time Systems-on-a-Chip
The primary goal for real-time kernel software for single and multiple-processor on a chip systems is to support the design of timely and cost effective systems. The kernel must provide time guarantees, in order to predict the timely behavior of the application, an extremely fast response time, in order not to waste computing power outside of the application cycles and save as much RAM space as...
متن کاملPower-Aware Operating Systems using ACPI
The idea behind today’s power management is to reduce the power usage of systems when someone walks away from their PC or stops using after a period of time, by sending the hardware into a “sleep mode” or “power-saving mode”. Hardware components such as processors, memory chips and disks have advanced power management techniques (besides “power-saving” modes) to consume less power. However, ope...
متن کاملReview and future prospects of low-voltage RAM circuits
This paper describes low-voltage random-access memory (RAM) cells and peripheral circuits for standalone and embedded RAMs, focusing on stable operation and reduced subthreshold current in standby and active modes. First, technology trends in low-voltage dynamic RAMs (DRAMs) and static RAMs (SRAMs) are reviewed and the challenges of lowvoltage RAMs in terms of cell signal charge are clarified, ...
متن کاملCompiling the Conceptual Framework of "Garden Archeology"; Functions, Techniques and Challenges
The garden has a social, aesthetic and artistic representational capacity, and is a mix of static and dynamic elements that protect, rebuild and revive with theoretical, practical and technical challenges. "Garden archeology" is considered to be a subclass of archeological activity, which, after the Second World War and especially in recent decades, has been the focus of attention on projects f...
متن کامل